|
In mathematics, an ergodic sequence is a certain type of integer sequence, having certain equidistribution properties. ==Definition== Let be an infinite, strictly increasing sequence of positive integers. Then, given an integer ''q'', this sequence is said to be ergodic mod ''q'' if, for all integers , one has : where : and card is the count (the number of elements) of a set, so that is the number of elements in the sequence ''A'' that are less than or equal to ''t'', and : so is the number of elements in the sequence ''A'', less than ''t'', that are equivalent to ''k'' modulo ''q''. That is, a sequence is an ergodic sequence if it becomes uniformly distributed mod ''q'' as the sequence is taken to infinity. An equivalent definition is that the sum : vanish for every integer ''k'' with . If a sequence is ergodic for all ''q'', then it is sometimes said to be ergodic for periodic systems. 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Ergodic sequence」の詳細全文を読む スポンサード リンク
|